STRENGTHENED SEMIDEFINITE PROGRAMMING BOUNDS FOR CODES MONIQUE LAURENT We give a hierar hy of semidenite upper bounds for the maximum size ( ) of a binary ode of word length n and minimum distan e at least d. At any x

Source URL: homepages.cwi.nl

Introduction to LP and SDP Hierarchies Madhur Tulsiani Princeton University Local Constraints in Approximation Algorithms Linear Programming (LP) or Semidefinite Programming

Source URL: www.win.tue.nl

APPROXIMATIONS OF CONVEX BODIES BY POLYTOPES AND BY PROJECTIONS OF SPECTRAHEDRA Alexander Barvinok April 2012 Abstract. We prove that for any compact set B ⊂ Rd and for any ǫ > 0 there is a

Source URL: www.math.lsa.umich.edu

• Algebra
• Mathematics
• Linear algebra
• Mathematical analysis
• Convex analysis
• Mathematical optimization
• Real algebraic geometry
• Matrices
• Semidefinite programming
• Convex cone
• Matrix
• Convex function

.5cm. Computing real radical ideals and real roots of polynomial equations with semidefinite programming Jean Bernard Lasserre - Monique Laurent - Philipp Rostalski

Source URL: homepages.cwi.nl

SUBMITTED TO IEEE TRANS. ON SIGNAL PROCESSING 1 Fault Identification via Non-parametric Belief Propagation

Source URL: select.cs.cmu.edu

• Mathematics
• Operations research
• Coding theory
• Discrete mathematics
• Mathematical analysis
• Convex optimization
• Belief propagation
• Probability theory
• Semidefinite programming
• Linear programming
• Low-density parity-check code
• Matrix

ON THE LASSERRE HIERARCHY OF SEMIDEFINITE PROGRAMMING RELAXATIONS OF CONVEX POLYNOMIAL OPTIMIZATION PROBLEMS ETIENNE DE KLERK∗ AND MONIQUE LAURENT† Abstract. The Lasserre hierarchy of semidefinite programming approxi

Source URL: homepages.cwi.nl

OPTIMA 89 Mathematical Optimization Society Newsletter Philippe L. Toint MOS Chair’s Column

Source URL: www.mathopt.org

• Mathematics
• Algebra
• Mathematical analysis
• Operations research
• Real algebraic geometry
• Linear algebra
• Matrix theory
• Mathematical optimization
• Semidefinite programming
• Big O notation
• Linear programming
• Quadratic form

Semidefinite Programming Characterization and Computation of Real Radical Ideals MEGA 2011 Monique Laurent, CWI, Amsterdam & Tilburg University Joint work with Jean Lasserre, LAAS-CNRS Toulouse

Source URL: homepages.cwi.nl

.5cm. Real solving polynomial equations with semidefinite programming Jean Bernard Lasserre - Monique Laurent - Philipp Rostalski LAAS, Toulouse - CWI, Amsterdam - ETH, Z¨urich

Source URL: homepages.cwi.nl

Semidefinite Programming and Harmonic Analysis Cristóbal Guzmán CSDiscrete Fourier Analysis and Applications March 7, 2012

Source URL: www2.isye.gatech.edu